#include<cstdio>
#include<iostream>
using namespace std;
int n,m,a[1000000],b[1000000],cz,c[1000000],u,v,q;
void sort() {
	for (int i = 1; i <= n; i++) {
		for (int j = i; j>=2; j--) {
			if ( b[j] < b[j-1] ) {
				int t = b[j-1];
				b[j-1] = b[j];
				b[j] = t;
				int t2=c[j-1];
				c[j-1]=c[j];
				c[j]=t2;
			}
		}

	}

}
int main() {
	scanf("%d%d",&n,&m);
	for(int i=1; i<=n; i++) {
		scanf("%d",&a[i]);
		c[i]=i;
		b[i]=a[i];
	}
	sort();
/*	for(int i=1; i<=m; i++) {

		scanf("%d",&cz);
		if(cz==1) {

			scanf("%d%d",&u,&v);
			b[u]=v;
			printf("a[123213]:");
			for(int j=1; j<=n; j++) {
				printf("%d ",b[j]);
			}
			printf("\n");
		} else if(cz==2) {
			scanf("%d",&q);
			sort();
			printf("a[]:");
			for(int j=1; j<=n; j++) {
				printf("%d ",b[j]);
			}
			printf("\n");
			printf("b[]:");
			for(int j=1; j<=n; j++) {
				printf("%d ",c[j]);
			}
			printf("\n");
		}
	}*/
	for(int i=1;i<=n;i++)
	{
		cout<<b[i]<<" ";
	}
	cout<<endl;
		for(int i=1;i<=n;i++)
	{
		cout<<c[i]<<" ";
	}
}
